The Use of Linear Hybrid Cellular Automata as Pseudo Random Bit Generators in Cryptography

The main goal of this paper is to study the behaviour of a particular type of hybrid cellular automata, as cryptographically secure pseudorandom bit generators. The hybrid cellular automata considered have been passed the statistical tests de…ned in the cryptographic literature to study the security of the sequences generated for cryptographic purposes: frequency test, serial test, poker test, run test and autocorrelation test. Moreover, a study of their dynamical behaviour have been done. KeywordsCryptography. Linear Hybrid Cellular Automata. Pseudorandom Number Generators.